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An event based on ‘find the rule’ problems has 
been part of the University of Canberra Maths 
Day sinee 1985. This paper diseusses the type 
of problems used, and how they are used in an 
event at the maths day. It also diseusses how 
the event evens out the eompetition and stops 
strong sehools dominating. 

Introduction 


Try this problem! From the table below, 
deduee the values of y for the extra values of 
x; or, equivalently, deduee the funetion y =J(x). 


X 

8 

4 

20 

17 

40 

7 

1 

25 

0 


y 

19 

11 

43 

37 








‘Find the rule’ problems sueh as this are 
used in the ‘Swiss’ event, one of the events 
that eomprise the University of Canberra 
Maths Day. The Swiss event was introdueed 
into the maths day in 1985. In this paper we 
will deseribe the Swiss event, its eontext, its 
aims, its logisties and give examples of prob- 
lems used in past events. 


The University of Canberra 
Maths Day 

Sinee 1982 the University of Canberra has run 
a maths day for final year seeondary students 
from sehools in the Canberra region. It is held 
in the University of Canberra gymnasium and 
is sponsored jointly by the University, its 
Sehool of Mathematies and Statisties, and the 
Australian Mathematies Trust. 

The UC Maths Day aims to be an exeiting, 
enjoyable, light-hearted but nonetheless ehal- 
lenging day whieh provides an opportunity for 
mathematieally able students to eelebrate 
their talents. Up to forty teams, eaeh of five 
students, eompete in a number of events and 
there are trophies and prizes for the winning 
team overall, and for the teams with the 
greatest improvement over their sehool’s 
performanee in previous years. 

Eaeh team is aeeompanied by a teaeher 
(who supervises the team from another 
sehool). The teaehers are eneouraged to take 
baek ideas and materials from the day’s events 
to use in the elassroom. 

There are five events. 
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• Poster Contest 

An open-ended ehallenge problem is sent to 
teams a month in advanee and teams 
present their solutions on large, eolourful 
and often amusing posters whieh are 
displayed and judged on the day. 

• Group Contest 

Teams work together on a set of ten story- 
type problems. 

• Swiss Contest 

Pairs of teams eompete in ‘find the rule’ 
problems as deseribed in this paper. 

• Cross Contest 

Students attempt to solve a erossnumber 
puzzle. Each team is split into two, with one 
half seeing the across clues and the other 
half seeing the down clues. 

• Relay Contest 

Each team is split into two and the halves 
alternate in attempting the next available 
question from a set of twenty. Questions 
are on a range of topics and at a variety of 
levels of difficulty. Questions can be 
attempted several times and/or abandoned 
but must be done in sequence. 

More details can be found in the Maths Day 
books [1], and in the paper describing the 
Cross Contest [2]. 

There is a wide range of ability in the 
students representing their schools. Some of 


the larger city schools have students up to 
Mathematics Olympiad ability, while the 
smaller country schools may have to send the 
whole of their Year 12 advanced mathematics 
class. The UC Maths Day adapts to this 
disparity in a number of ways. For the Maths 
Day as a whole trophies are awarded for the 
most improved city and country schools as 
well as for the overall winner. Further, each 
event has specific ways of adapting to the 
disparity in students’ abilities. Those of the 
Swiss event are described in this paper. 

‘Find the rule’ problems 

In find the rule problems, students have to 
relate a y value with a given x value. Or, equiv- 
alently, to find a function J so that y = f(x). 
Students are given an initial set of four (x, y) 
pairs, and are asked to find the y values corre- 
sponding to an additional sixteen x values. A 
simple example was given in the introduction 
(where, of course, /fxj = 2x + 3). 

It is something of a balancing act to 
construct problems of the appropriate level of 
difficulty. If the problem is too easy, there is no 
challenge. If it is too hard, students may 
become frustrated or discouraged. While the 
above example may be too simple, particularly 


Problems 


1996, number 2 

X 

100 

30 

600 

350 

540 

70 

710 

111 

321 

777 

666 

555 

888 

620 

339 

594 

y 

14 

4 

85 

50 













2000, number 4 

X 

3 

4 

15 

7 

9 

6 

12 

25 

1999 

30 

49 

11 

999 

70 

125 

99 

y 

2 

0 

5 

5 













1997, number 5 

X 

9 

15 

36 

63 

18 

81 

50 

55 

80 

90 

100 

77 

99 

111 

222 

333 

y 

10 

16 

40 

70 













1997, number 2 

X 

4 

5 

11 

12 

6 

3 

9 

8 

10 

7 

13 

15 

14 

25 

19 

17 

y 

61 

52 

121 

441 













1992, number 2 

X 

1 

2 

3 

5 

4 

21 

53 

74 

84 

139 

149 

181 

-73 

226 

228 

1000 

y 

2 

3 

5 
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after the results of a few more guesses are 
known, a problem whieh seems obvious to its 
eonstruetor ean seem far from obvious to 
others. We address this by eareful moderation 
and by providing hints. Eaeh problem is 
provided with a eryptie hint and sometimes a 
broad hint. How and when these hints are 
provided has varied over the years. Our 
eurrent praetiee is to print the eryptie hint on 
the display sheet and to give the supervisor 
diseretion on when and if to give the broad 
hints. 

Below are some examples of problems 
whieh have been used in the past, together 
with their eryptie hints and solutions. So that 
the reader ean get a feel for solving the 
problem, all of the problems are given, then 
the next few y values, then the eryptie hints, 
then the solution. 

Next four y values 


The logistics of the Swiss event 

The Swiss event at the UC Maths Day is organ- 
ised as a series of 4 to 6 rounds depending on 
the time available. In eaeh round a sehool 
eompetes against one other sehool. Thus eaeh 
round eonsists of 15-20 separate ‘matehes’. 
This is in eontrast to the other events where 
eaeh sehool eompetes direetly against every 
other sehool. 

In eaeh mateh the students from the two 
sehools are interleaved. They sit in a ereseent 
with the (x, y) values printed on a large sheet 
of paper on the floor in front of them. 


X 

8 

4 

20 

17 

40 

7 

1 

25 

0 


y 

19 

11 

43 

37 








A1 B5 

B1 A5 

A2 B4 


1996, #2: 77, 10, 101, 15 

2000, #4: 2, 2, 8, 0 

1997, #5: 20, 100, 55, 61 

1997, #2: 63, 9, 18, 46 
1992, #2: 5, 23, 59, 79 

Cryptic hints 


1996, #2 
2000, #4 

1997, #5 


1997, #2: 


1992, #2: 


A dwarfs share? 

A Y2K problem? 

A game for the under -10s, basi- 
eally. 

It all depends on whieh way you 
look at it. 

Farmers (and other primary 
produeers) should do well in this 
round. 


Students take turns in guessing the next y 
value. If the guess is eorreet a point is awarded 
to the student’s sehool. There is no penalty for 
an ineorreet guess. All students hear eaeh 
guess and the supervisors ‘right’ or ‘wrong’ 
response. Irrespeetive of whether a student’s 
guess is right or wrong, the student has to 
wait until all other nine students have had a 
turn before guessing again. Students eontinue 
to guess the y value eorresponding to a partie- 
ular X value until a guess is eorreet. At this 
point the new y value is written onto the sheet. 
Then they move onto the next x value. If 
students are stuek, the supervisor may give 
hints (see ‘Rationale for the Swiss event’ 
below). 


Solutions 

1996, #2 

y = X div 7 

2000, #4 

y = 2000 mod x 

1997, #5 

y = X written to base 9 

1997, #2 

y = X baekwards 

1992, #2 

y is the first prime greater than x 


The pairings at the Swiss event 

Round robin eompetitions are familiar to 
followers of games ranging from football to 
ehess. They are organised as a series of 
rounds, eaeh of whieh eonsists of a number of 
matehes. In a single round robin eompetition 
eontestants play eaeh other exaetly onee and 
the number of rounds is one fewer than the 
number of eontestants. 

‘Swiss’ eompetitions were introdueed by the 
Swiss ehess federation to enable a large field of 


amt 60 (1) 



candidates to be ranked without having a full 
round robin. There is a great deal of flexibility 
in ehoosing who will play who in the first 
round. In ehoosing the pairings for subse- 
quent round two eonsiderations need to be 
taken into aeeount. Firstly no eontestant 
should play the same opponent more than 
onee. Seeondly, the eontestants are ranked 
more effeetively if the pairings are of eontes- 
tants with roughly equal ability. 

At the UC Maths Day there is already a 
ranking based on the sehools’ performanees in 
the Group event. In the first round the top 
team is paired with the seeond team, the third 
with the fourth, ete. In subsequent rounds the 
pairings minimise the differ enee in rankings, 
subjeet to no sehool eompeting against the 
same sehool more than onee. The rankings are 
updated between rounds. More details are 
given in ‘The Swiss Algorithm’ below. 

Victory points 

Vietory points are widely used in bridge 
eompetitions. The aim is to prevent a blow-out 
in seores if one team happens to dominate 


another. When vietory points are used the 
total number of vietory points is fixed. If there 
were, say, 20 vietory points available and one 
team was awarded 14, then their opponents 
would be awarded 6. Awarding vietory points 
is a two stage proeess. Firstly raw points are 
deeided by the results of the mateh. Then a 
formula is used to eonvert the raw points into 
vietory points. The raw points relate to the 
eontext of the eompetition. For instanee, when 
Swiss seoring is used in eontraet bridge, the 
raw points are the differenee in points earned 
by the two teams in a hand of bridge. In our 
‘find the rule’ problems, the raw points are the 
number of eorreet answers by eaeh team. 
These are eonverted to vietory points using the 
formula 6 ± the differenee in raw seores, with 
a maximum of 12 and a minimum of 0. 

Rationale for the Swiss event 

There is a wide range of ability in the students 
who eompete at the UC Maths Day. This differ- 
enee in ability is both between sehools and 
within sehools. One of the aims of the organ- 
isers is to give a sense of aehievement to all 
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students from all schools. In the Swiss 
contest, this is addressed in a number of 
ways. 

Firstly, advantage is taken of the number of 
rounds being much smaller than the number 
of teams. The algorithm described below 
ensures that the difference in ranking of 
competing schools is minimised. This makes it 
unlikely that there will be a mismatch between 
schools. 

Secondly the use of victory points rather 
than raw scores puts a limit on the spread of 
points awarded for the event. In particular, it 
prevents a blow-out if there is a mismatch in 
one of the matches. It also prevents a good 
school for benefiting too much if they happen 
to be paired with a weak opponent. 

Thirdly, because students are interleaved, 
the next guess is always by a member of the 
opposing team. Further, having students wait 
before answering their next question also has 
the benefit of preventing a quick thinking 
student from dominating others in the mini- 
competition. This includes students from his 
or her own school as well as the opposing 
school. 

Finally, supervisors have discretion about 
when to give the cryptic hint and the broad 
hint. Hints may be given earlier if the students 
seem to be struggling. In addition, supervisors 
may make up their own hints if the ones 
supplied prove ineffective. This does not disad- 
vantage any other team as the hints are only 
heard by students in teams who are directly 
competing against each other, and the scoring 
system uses the difference in the number of 
questions answered correctly. 

The Swiss Algorithm 

In order to run the Swiss event it is necessary 
to find the pairings of schools for each round. 
Finding pairings which do not conflict with 
previous rounds’ pairings is not difficult, and 
solutions are well known. They have been 
used in contract bridge competitions for 
several decades. What makes finding the pair- 
ings more difficult for the UC Maths Day is the 
requirement of not pairing teams with widely 
differing abilities. A further problem is that the 
rankings are updated between rounds, so that 
it is not possible to find pairings for all rounds 


based on the teams’ rankings in the previous 
event, the Group Contest (the Swiss Contest is 
the second event of the day). On the other 
hand, there are only 4 to 6 rounds, so that the 
problem is still manageable. 

When the Swiss event was first introduced, 
one of the organisers of the UC Maths Day 
would work out the pairings by hand. Having 
run many bridge competitions he is highly 
skilled at finding pairings. Nevertheless, it 
becomes non-trivlal as the number of rounds 
increases, and given the necessity of entering 
marks for the previous round and the over- 
head of relocating teams between rounds we 
often got through fewer rounds of the Swiss 
than we had prepared. 

Recently one of the authors wrote a small 
computer program to do the pairings between 
rounds. This was incorporated into the score - 
keeping software used on the maths day. This 
has worked well since, as it eliminates the 
time taken to determine the pairings. The 
delay caused by entering the results has also 
been eliminated by determining the pairings 
on the rankings one round further back. That 
is, the pairings for the first two rounds of the 
Swiss are based on the team rankings after the 
Group contest, the pairings for the third round 
of the Swiss is based on the team rankings 
after the first round of the Swiss, etc. This 
allows the scores for a round to be entered as 
the students are doing the next one. 

A branch and bound algorithm was devel- 
oped to find the pairings. It is described in the 
appendix. 

Where to get more 

The University of Canberra Maths Day home 

page can be found at 

http : / / WWW. blis. Canberra, edu .au / 

Maths tat / frames / maths_fr set . htm . 
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Appendix: The branch and 
bound algorithm to program to 
determine Swiss pairings 


The cost function 


The Swiss algorithm finds the pairings with 
the lowest eost. Suppose the teams are ti, t 2 , 
tn (in rank order). Then the eost of a mateh 
between t; and t,- is 1 0 | | - 1 if t; and tj have 

not already eompeted against eaeh other, and 
oo if they have. The eost of the whole pairing is 
the sum of the eosts of the individual matehes. 
For example, a paring of {(ti, t^), (t 2 , ts), (ts, ty), 
Hq, tg)} would have a eost of 121. A useful 
eonsequenee of this eost formula is the infor- 
mation it gives. For example, with 34 teams a 
eost of 359 means that the pairing has 3 
matehes where the eontestants are 3 apart in 
ranking, 5 matehes where the eontestants are 
2 apart in ranking and 9 matehes where the 
eontestants are 1 apart in ranking. 

The branch and baund algorithm 


The algorithm used is a elassie braneh and 
bound algorithm. Pairings are built up in a 
systematie way. All possible pairings are eval- 
uated using the eost funetion, and the best is 
ehosen. This is the ‘braneh’ part of the algo- 
rithm. The diagram below shows part of the 
tree of solutions for a 6 teams (3 pairs) eompe- 
tition, with teams A, B, C, D, E and F. 


(AB) 


(AC) 


(AD) 


p(AB)(CD) 
(AB)(CE) 

— (AB)(CF) 
p(AC)(BD) 
(AC) (BE) 

— (AC) (BE) 


(AB)(CD)(EF) 

(AB)(CE)(DF) 

(AB) (CF)(DF) 

(AC) (BD)(EF) 
(AC)(BE)(DF) 
(AC)(BF)(DE) 


Constructing and evaluating all possible 
pairings is not practicable. Even for only 30 
schools there are about 6 x 10 possible pair- 
ings. At one million per second this would take 
200 years. We are not convinced that we could 
keep the students’ attention for quite that long 
between rounds. 

Instead, when the cost of a partial pairings 
exceeds the cost of the best solution so far, it 
is abandoned. This is the ‘bound’ part of the 
algorithm. The diagram below demonstrates 
this. An initial solution {(AB)(CD)(EF)} is found. 
The cost of the partial solutions {(AB)(CE)} and 
{(AB)(CF)} both exceed the cost of 
{(AB)(CD)(EF)}, so their solutions are not 
completed. Then the branch {(AC)} is entered. 
It is found that A and C have played against 
each other in a previous round, so that whole 
branch is abandoned. The next full solution 
evaluated is {(AD)(BC)(EF)}. 


I— (AB)(CD) 


(AB) 


(AC) 


(AD) 


— (AB)(CE) 

— (AB)(CF) 


^(AD)(BC) 


(AB)(CD)(EF) 


(AD)(BC)(EF) 


The algorithm was implemented in 
JavaScript. The source code is available from 
the first author. 
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